منابع مشابه
Witness Rectangle Graphs
In a witness rectangle graph (WRG) on vertex point set P with respect to witness point set W in the plane, two points x, y in P are adjacent whenever the open rectangle with x and y as opposite corners contains at least one witness point in W . WRGs are representative of a much larger family of witness proximity graphs introduced in two previous papers. We study graph-theoretic properties of WR...
متن کاملOn Rectangle Visibility Graphs
In this paper we consider the problem of drawing a graph in the plane so that the vertices of the graph are drawn as rectangles and the edges are horizontal or vertical line segments. We are in particular interested in drawings where each of the line segments can be thickened to have positive width, and none of these thickened segments (which we call bands of visibility) intersects the interior...
متن کاملWitness Gabriel graphs
We consider a generalization of the Gabriel graph, the witness Gabriel graph. Given a set of vertices P and a set of witness points W in the plane, there is an edge ab between two points of P in the witness Gabriel graph GG−(P,W ) if and only if the closed disk with diameter ab does not contain any witness point (besides possibly a and/or b). We study several properties of the witness Gabriel g...
متن کاملWitness (Delaunay) graphs
Proximity graphs are used in several areas in which a neighborliness relationship for input data sets is a useful tool in their analysis, and have also received substantial attention from the graph drawing community, as they are a natural way of implicitly representing graphs. However, as a tool for graph representation, proximity graphs have some limitations that may be overcome with suitable ...
متن کاملConstrained Empty-Rectangle Delaunay Graphs
Given an arbitrary convex shape C, a set P of points in the plane and a set S of line segments whose endpoints are in P , a constrained generalized Delaunay graph of P with respect to C denoted CDGC(P ) is constructed by adding an edge between two points p and q if and only if there exists a homothet of C with p and q on its boundary and no point of P in the interior visible to both p and q. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2013
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-013-1316-x